یک روش ناحیه اطمینان اصلاح شده برای حل مسائل بهینه سازی نامقید و یک روش مبتنی بر تصویر برای حل دستگاههای معادلات غیرخطی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
  • نویسنده احمد کمندی
  • استاد راهنما کیوان امینی
  • سال انتشار 1394
چکیده

در این پایان نامه ابتدا یک روش ناحیه اطمینان جدید برای حل مسائل بهنه سازی نامقید ارائه می گردد. سپس به مبحث حل دستگاه های معادلات غیر خطی پرداخته می شود. در این راستا همگرایی سراسری روش های سکانت چند گامی بررسی و اثبات می شود و در ادامه یک روش مبتنی بر تصویر دوگانه برای حل دستگاه های معادلات یکنوا ارائه و یک جستجوی خطی جدید برای ساختن ابرصفحه جدا کننده در روش های مبتنی بر تصویر پیشنهاد می گردد.

منابع مشابه

یک روش ناحیه اطمینان پایه شده بر معادلات دیفرانسل معمولی برای حل مسائل بهینه سازی نامقید

بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسأله که بهصورت ریاضی تعریف شدهاست، بیان کرد. یکی از شاخه های اساسی بهینه سازی، برنامه ریزی غیرخطی است و یکی از زیررده های برنامه ریزی غیرخطی حل مسأله نامقید غیرخطی می باشد. الگوریتم هایی برای حل این مسائل ارائه شده است که از مهم ترین آن ها می توان به روش های گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و ناحیه اطمینان اشاره کرد. خانواده رو...

یک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی

In this paper, a new approach is presented for solving nonlinear systems of equations in which a derivative-free nonmonotone strategy is employed. Besides, the new approach is equipped with a filter technique. Using this concept, we store some trial points that are probably ignored by some other line search methods. The new algorithm utilizes the information of existing points in the filter in ...

متن کامل

یک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی

در این مقاله یک روش جدید برای حل دستگاه معادلات غیرخطی معرفی می کنیم که در آن از یک استراتژی نایکنوا مشتق آزاد استفاده شده است. هم­چنین، این روش با استفاده از تکنیک فیلتر پیاده سازی شده است. با استفاده از این مفهوم، بسیاری از نقاط آزمایشی به­دست آمده در تکرارها که توسط الگوریتم های جستجوی خطی حذف می شدند‏، ذخیره خواهند شد. الگوریتم جدید از اطلاعات نقاط موجود در فیلتر برای به­دست آوردن نقاط بعدی...

متن کامل

یک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید غیریکنوا برای حل دستگاه معادلات غیرخطی

در این مقاله یک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید برای حل یک دستگاه معادلات غیرخطی، ارایه می­شود. در این روش، گام آزمون برابر مجموع یک گام لونبرگ-مارکوارت و یک تقریب از گام لونبرگ-مارکوارت در نظر گرفته می­شود، جایی­که در صورت پذیرفته نشدن گام آزمون، استفاده از یک جستجوی خطی جدید غیریکنوا پیشنهاد می­گردد که همگرایی سراسری روش را نیز تضمین می­کند. همگرایی مکعبی روش تحت شرط کران ...

متن کامل

ترکیب روش های ناحیه اطمینان وگرادیان مزدوج برای حل مسائل بهینه سازی غیر خطی نامقید

بهینه سازی را می توان علم یافتن بهترین جواب برای یک مسأله که به صورت ریاضی مدل شده است، تعریف کرد. یکی از زیرشاخه های اساسی بهینه سازی حل مسائل بهینه سازی غیر خطی نامقید است. برای حل این گونه مسائل روش های تکراری متنوعی ارائه شده است که از این میان روش های گرادیان مزدوج و ناحیه اطمینان به عنوان دو دسته مهم از این روش ها شناخته شده اند. روش های گرادیان مزدوج به علت این که تنها از اطلاعات مشتق ...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023